Algebraic hierarchical graph transformation
نویسندگان
چکیده
منابع مشابه
Shapely Hierarchical Graph Transformation
Diagrams can be represented by graphs, and the animation and transformation of diagrams can be modeled by graph transformation. This paper studies extensions of graphs and graph transformation that are important for programming with graphs: We extend graphs by a notion of hierarchy that supports value composition, and define hierarchical graph transformation in an intuitive way that resembles t...
متن کاملHierarchical Graph Transformation †
Hierarchical Graph Transformation Gio r g i o Bu s a t t o Carl v. Ossietzky Universität Fachbereich Informatik 26111 Oldenburg email: [email protected] Han s J ö r g K r e ow sk i, S ab i n e Ku sk e University of Bremen Department of Computer Science P.O. Box 330440 D-28334 Bremen email: {kreo,kuske}@informatik.uni-bremen.de
متن کاملHierarchical Graph Transformation
When graph transformation is used for programming purposes, large graphs should be structured in order to be comprehensible. In this paper, we present an approach for the rule-based transformation of hierarchically structured hypergraphs. In these graphs, distinguished hyperedges contain graphs that can be hierarchical again. Our framework extends the well-known double-pushout approach from fla...
متن کاملAlgebraic Approach to Single-Pushout Graph Transformation
The single-pushout approach to graph transformation interprets a double-pushout transformation rule of the classical algebraic approach which consists of two rotul graph morphisms as a single particll morphism from the left-to the right-hand side. The notion of a double-pushout diagram for the transformation process can then be substituted by a single-pushout diagram in an appropriate category ...
متن کاملCombining Graph Transformation and Algebraic Specification into Model Transformation
In this paper, we propose a new framework of model transformation that combines graph transformation with algebraic specification. While graph transformation is well-suited to describe the transformation of visual models, one can observe that models are often composite structures with visual, graphical and diagrammatic components accompanied by all kinds of data objects like strings, sets, numb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2004
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(03)00064-3